MODIFIED SCHMIDT GAMES AND DIOPHANTINE 
APPROXIMATION WITH WEIGHTS 



DMITRY KLEINBOCK AND BARAK WEISS 

Abstract. Wc show that the sets of weighted badly approximablc 
vectors in R™ are winning sets of certain games, which are modi- 
fications of (a, /3)-games introduced by W. Schmidt in 1966. The 
latter winning property is stable with respect to countable inter- 
sections, and is shown to imply full Hausdorff dimension. 



1. Introduction 

A classical result of Dirichlet states that for any x e M n there are 
infinitely many q G N such that ||gx — p|| < q^ 1 / n for some p6Z". One 
says that x e W 1 is badly approximable if the right hand side of the 
above inequality cannot be improved by an arbitrary positive constant. 
In other words, if there is c > such that for any p 6 Z", g £ N one 
has 

H<? x -Pll>^- (1-1) 

Here || • || can be any norm on W 1 , which unless otherwise specified will 
be chosen to be the supremum norm. We denote the set of all badly 
approximable vectors in M. n by Bad„, or Bad if the dimension is clear 
from the context. It is well known that Lebesgue measure of Bad is 
zero; but nevertheless this set is quite large. Namely it is thick, that is, 
its intersection with every open set in R n has full Hausdorff dimension 
(Jarnik [J] for n = 1, Schmidt [SH E3] for n > 1). In fact Schmidt 
established a stronger property of the set Bad: that it is a so-called 
winning set for a certain game which he invented for that occasion, 
see $2] for more detail. In particular, the latter property implies that 
for any countable sequence of similitudes (compositions of translations 
and homotheties) /, : lR n — > MJ 1 , the intersection flj/j(Bad) is thick as 
well. 
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Our purpose in this paper is to introduce a modification of Scmidt's 
game, and apply it to similarly study a weighted generalization of the 
notion of badly approximable vectors. Take a vector r = (rj | 1 < % < 
n) such that 

m 

^ > and £^ = 1, (1.2) 

i=i 

thinking of each r, as of a weight assigned to x\. It is easy to show that 
the following multiparameter version of the aforementioned Dirichlet's 
result holds: for r as above and any x = (x\, . . . ,x n ) G M n there are 
infinitely many q G N such that 

max \q%i — Pi^^ Ti < q^ 1 for some p = (pi, . . . ,p n ) G Z™ . (1.3) 

l<i<n 

This motivates the following definition: say that x is r-badly approx- 
imable if the right hand side of (11.31) cannot be improved by an arbi- 
trary positive constant; in other words, if there is c > such that for 
any p G Z n , q G N one has 

max \qxi - Pi\ 1/ri > - . (1.4) 

l<i<n q 

Following |PVj and |KTV] . denote by Bad(r) the set of r-badly ap- 
proximable vectors. It is not hard to make sense of the above def- 
inition when one or more of the components of r are equal to zero: 
one simply needs to ignore these components following a convention 
a°° = when < a < 1. For example, Bad(l,0) = Badi x E and 
Bad(0, l)=lx Badx. Also it is clear that Bad n = Bad(n) where 

n= (l/n,...,l/n). (1.5) 

One of the main results of [PV] states that the set Bad(r) is thick for 
any r as above (this was conjectured earlier in |K3j ). A complete proof 
is given in |PV] for the case n — 2, but the method, based on some 
ideas of Davenport, straightforwardly extends to higher dimensions as 
noted by the authors of |PV] . A slightly different proof can be found 
in [KT V] . In this paper we present a modification (in our opinion, a 
simplification) of the argument from the aforementioned papers which 
yields a stronger result. Namely, in §§2H31 we describe a variation of 
Schmidt's game, which we call modified Schmidt game (to be abbre- 
viated by MSG) induced by a family of contracting automorphisms of 
MJ 1 , and study properties of winning sets of those modified games. We 
show that winning sets of MSGs are thick (Corollary 13.41) . and a count- 
able intersection of sets winning for the same game is winning as well 
(Theorem 12.41) . In §|4]we prove 
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Theorem 1.1. Let r be as in (Oil , and let J" (r) = {$J r) : t > 0} be 
the one-parameter semigroup of linear contractions of W 1 defined by 

$[ r) = diag(e-( 1+ri )', . . . , e -( 1+r ^) . (1.6) 

Then the set Bad(r) is a winning set for the modified Schmidt game 
(to be abbreviated by MSG) induced by J 7 ^' ; in particular, it is thick. 

Note that the original Schmidt's game can be viewed as a MSG in- 
duced by the family of homotheties of M n ; thus Schmidt's theorem on 
Bad being a winning set is a special case of Theorem 11.11 The count- 
able intersection property of winning sets of MSGs makes it possible to 
intersect Bad(r) with its countably many dilates and translates (see 
a remark after Theorem 14.21) . as well as establish, in a simpler way, 
another result of [PVj . namely that the set 

Bad(r l5 r 2 ) n Bad(l, 0) n Bad(0, 1) (1.7) 

is thick for any < ri,r 2 < 1 with r x + r 2 = 1. This and other 
concluding remarks are made in £j5j 
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2. Modified Schmidt Games 

2.1. Schmidt's game. Let (E, d) be a complete metric space, and let 

n = x R + (the set of formal balls in E). Following [Slj . define a 
partial ordering (Schmidt's containment) on Q as follows: 

(x',r') < s (x,r) d(x', x) + r' < r . (2.1) 

To each pair (x, r) G f2 we associate a closed ball in E via the 'ball' 

function!?: B(x, r) =={y G E : d(x,y) < r}. Note that (x',r') < s (x,r) 
implies B(x',r') C B(x,r); while in Euclidean space these conditions 
are in fact equivalent, in a general metric space the converse need not 
hold. 

Now pick < a, j3 < 1 and consider the following game, commonly 
referred to as Schmidt's game, played by two players, whom we will 
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calfl Alice and Bob. The game starts with Bob choosing x\ £ E and 

r > 0, hence specifying a pair u\ == (x±, r). Alice may now choose any 

point x[ £ E provided that ui[ = (x[ , or) < s u\. Next, Bob chooses a 

point X2 £ E such that uj 2 = (#2, at/3r) < s and so on. Continuing 
in the same manner, one obtains a nested sequence of balls in E: 

D B(lu[) D B(u 2 ) D B(<4) D . . . D S(w fc ) D S(^) D ... 

A subset 5 of E is called (a, f3)-winning if Alice can play in such a 
way that the unique point of intersection 

00 00 

p| B(w fc ) = P| B(o/ k ) (2.2) 
fe=l fc=l 

lies in S, no matter how Bob plays. S is called a-winning if it is (a, (3)- 
winning for all f3 > 0, and winning if it is a-winning for some a > 0. 

We will denote balls chosen by Bob (resp., Alice) by -Bfc == B(uk) and 

A k = B(u' k ). 

The following three theorems are due to Schmidt |S 1 j . 

Theorem 2.1. Let Si C E, i £ N, fre a sequence of a-winning sets for 
some < a < 1; £/ien D~ 1 jS , j «s a/so a-winning. 

Theorem 2.2. Suppose the game is played on E = M. n with the Eu- 
clidean metric; then any winning set is thick. 

Theorem 2.3. For anyn £ N, Bad n is (a , f3) -winning whenever 2a < 
1 + a/3; in particular, it is a-winning for any < a < 1/2. 

It can also be shown that for various classes of continuous maps of 
metric spaces, the images of winning sets are also winning for suitably 
modified values of constants. See |Sll Theorem 1] and |D3t Proposition 
5.3] for details. 

2.2. A modification. We now introduce a variant of this game, which 
is in fact a special case of the general framework of (5)-games de- 
scribed by Schmidt in [Slj . As before, let E be a complete metric space, 
and let C(E) stand for the set of nonempty compact subsets of E. Fix 



Schmidt originally named his players 'white' and 'black'; in the subsequent liter- 
ature letters A and B were often used instead. We are grateful to Andrei Zclcvinsky 
for suggesting the Alice/Bob nomenclature following a convention common in com- 
puter science. 



MODIFIED SCHMIDT GAMES 



5 



t* G R U {—00} and define fl = E x (t*, 00 jE Suppose in addition that 
we are given 

(a) a partial ordering < on fl, and 

(b) a monotonic function ijj : (fl, <) — > (C(E), C ). 

Here monotonicity means that u' < uj implies ip(w') C ip(u>). Now fix 
a* > and suppose that the following property holds: 

(MSGO) For any (x, t) G fl and any s > a* there exists x' & E such that 
+ s) < (x,t). 

Pick two numbers a and 6, both bigger than a*. Now Bob begins the 
ij)-(a, 6)-game by choosing xi G E and ^ > £*, hence specifying a pair 

a>i == (x\, t±). Alice may now choose any point x[ G E provided that 

Ld[ == (x[,ti + a) < <jj\. Next, Bob chooses a point x 2 G such that 

CU2 == (X2, ti + a + b) < uj[, and so on. Continuing in the same manner, 
one obtains a nested sequence of compact subsets of E: 

B x = ^(wi) DAi = VK) D . . . D S fc = ^(w fc ) D A fc = VK) D ■ ■ ■ 

where uj^ = (xk,t k ) and u' k = (x' k ,t' k ) with 

t k —t 1 + (k- l)(a + 6) and t' k = ti + (k - l)(a + b) + a. (2.3) 

Note that Bob and Alice can always make their choices by virtue of 
(MSGO), and that the intersection 

00 00 

p|V(^) = f>(^) ( 2 - 4 ) 

k=l k=l 

is nonempty and compact. Let us say that S C E is (a, b)-winning 
for the modified Schmidt game corresponding to if), to be abbreviated 
as -0-MSG, if Alice can proceed in such a way that the set (12.41) is 
contained in S no matter how Bob plays. Similarly, say that S is an 
a-winning set of the game if S is (a, 6)-winning for any choice of b > a*, 
and that S is winning if it is a-winning for some a > a*. Note that we 
are suppressing a* and t* from our notation, hopefully this will cause 
no confusion. 

Clearly the game described above coincides with the original (a,j3)- 
game if we let 

tP(x,t) = B(x,e- t ), (x',t')<(x,t)^(x',e- t ')< s (x,e- t ), 
a = - log a, b= - log/3, a* = 0, t* — -00. 



Note that everywhere one could replace R with some fully ordered semigroup. 
This more general setup presents no additional difficulties but we omit it to simplify 
notation. 
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Here is some more notation which will be convenient later. For t > £* 
we let 

fl t = {(x,t):xeE}, 

so that fl is a disjoint union of the 'slices' fit, t > t*. Then for s > 
and uj £ fit define 

I s (oj) = f {uj' £ flt+s : uj' < uj} ■ 

In other words, I a {uj) and h(oj) are the sets of allowed moves of Alice 
and Bob respectively starting from position uj. Using this notation 
condition (MSGO) can be reworded as 
(MSGO) I s (uj) ^ for any uj £ fl, s > a*. 

2.3. General properties. Remarkably, even in the quite general setup 
described in §2.21 an analogue of Theorem 12.11 holds and can be proved 
by a verbatim repetition of the argument from |Slj : 

Theorem 2.4. Let a metric space E, partially ordered fl = Ix (t*, oo) 
and ijj be as above, let a > a*, and let Si C E, i £ N, be a sequence of 
a-winning sets of the ip-MSG. Then D^iSj is also a-winning. 

Proof. Take an arbitrary b > a*, and make Alice play according to the 
following rule. At the first, third, fifth . . . move Alice will make a choice 
according to an (a, 2a + 6, Si) -strategy (that is, will act as if playing 
an (a, 2a + 6)-game trying to reach Si). At the second, sixth, tenth . . . 
move she will use an (a, 4a + 36, S , 2 )-strategy In general, at the kth 
move, where k = 2* _1 (mod2 4 ), she will play the (a, a + (2* — l)(a + 6)J- 
game trying to reach a point in SV It is easy to see that, playing this 
way, Alice can enforce that the intersection of the chosen sets belongs 
to Si for each i. □ 

Here are two more general observations about MSGs and their win- 
ning sets. 

Lemma 2.5. Let E, fl and ip be as above, and suppose that S C E, 
a,b > a* and to > t* are such that whenever Bob initially chooses 
Ui £ fit with t > to, Alice can win the game. Then S is an (a, 6)- 
winning set of the ijj-MSG. 

Proof. Regardless of the initial move of Bob, Alice can make arbitrary 
(dummy) moves waiting until tk becomes at least to, and then apply 
the strategy he/she is assumed to have. □ 

This lemma shows that the collection of (a, 6)-winning sets of a given 
^>-MSG depends only on the 'tail' of the family {fit} and not on the 
value of £*. 
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Lemma 2.6. Let E\,E 2 be complete metric spaces, and consider two 
games corresponding to ipi : Qi — > C(Ei), where Qi = Ei x (t#,oo). 
Suppose that Si C Ei is an (a,b)-winning set of the ipi-MSG, % — 1,2. 
Then S\ x is an (a, 6) -winning set of the ip-MSG played on E = 
Ei x E 2 with the product metric, where ip is defined by 

i/j(x 1 ,x 2 ,t) = ifa.(xi,t) x ip 2 (x 2 ,t) ■ 

Proof. Play a game in the product space by playing two separate games 
in each of the factors. □ 

It is also possible to write down conditions on / : E — > E, quite 
restrictive in general, sending winning sets of the t/'-MSG to winning 
sets. We will exploit this theme in §3.31 

2.4. Dimension estimates. Our next goal is to generalize Schmidt's 
lower estimate for the Hausdorff dimension of winning sets in IR n . Note 
that in general it is not true, even for original Schmidt's game ( 12.51) 
played on an arbitrary complete metric space, that winning sets have 
positive Hausdorff dimension: see Proposition l5 . 21 for a counterexample. 
We are going to make some assumptions that will be sufficient to ensure 
that a winning set for the ^-MSG is big enough. Namely we will 
assume: 

(MSG1) For any open ^ U C E there is uo G Q such that ip(oj) C U. 
(MSG2) There exist C, a > such that diam(^M) < Ce~ at for all 
t > £*, uj G ft t . 

We remark that it follows from (MSG1) that any (a, 6)-winning set of 
the game is dense, and from (MSG2) that the intersection (I2.4[) consists 
of a single point. 

To formulate two additional assumptions, we suppose that we are 
given a locally finite Borel measure /i on E satisfying the following 
conditions: 

(//I) > for any u G Vt. 

(yu2) For any a > a* there exist c, p > with the following property: 
Va; G with di&m(ip(uj)) < p and V6 > a* 3 9±, . . . , 9n G h(uj) 
such that ip{6i), i = 1, . . . , N, are essentially disjoint, and that 
for every 6[ G I a (9i), i = 1, . . . , N, one has 

/i(LM0*)) >^h). 

i 

The utility of the latter admittedly cumbersome condition will be- 
come clear in the sequel, see Proposition 15.11 Here and hereafter we 
say that A,B C E are essentially disjoint if p,(A PI B) = 0. In particu- 
lar, it follows from (/xl) and (MSG1) that such a measure \x must have 
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full support (this will be our standing assumption from now on). Also, 
note that (MSGO) is a consequence of (/i2). 

Now recall that the lower pointwise dimension of fi at x G E is 
defined b)|^ 

, , N def v . , log/x(B(x,r)) 

a„ x = limmf , 

_M r^o logr 

and for U C -E let us put 

([f) d = inf d (x). 

It is known, see e.g. [Fal Proposition 4.9(a)] or [Pel Theorem 7.1(a)], 
that d^(U) is a lower bound for the Hausdorff dimension of U for any 
nonempty open U C E, and very often it is possible to choose \i such 
that dJx) is equal to dim(E') for every x. For instance this is the case 
when \i satisfies a power law, that is, if there exists 7, c\, c 2 , r > such 
that 

C1T 7 < u.(B(x, r)) < C2r 7 whenever r < ro and x E E (2-6) 

(then necessarily dim({7) = 7 for any nonempty open U G E). 

Theorem 2.7. Suppose that E, Q, if) and a measure ri on E are such 
that (MSGO-2) and (/il-2) hold. Take a, b > a* and let S be an (a,b)- 
winning set of the ip-MSG. Then for any open ^ U C E, one has 

dim(SnU)>d^U) + ±(^j , (2.7) 

where a is as in (MSG2) and c as in (/x2). In particular, dim(S* H U) 
is not less than d (U) whenever S is winning. 

Before proving this theorem let us observe that it generalizes Theo- 
rem 12.21 with Lebesgue measure playing the role of fi. Indeed, condi- 
tions (MSGO-2) are trivially satisfied in the case (12.51) . It is also clear 
that (fil) holds and that d (x) = n for all x G W 1 . As for (/x2), note 
that there exists a constant c, depending only on n, such that for any 
< (3 < 1, the unit ball in W 1 contains a disjoint collection of closed 
balls D[ of radius (3 of relative measure at least c; and no matter how 
balls Di C D[ of radius aj3 are chosen, their total relative measure will 
not be less than ca n . Rescaling, one obtains (/x2). See Lemma \3. 21 and 
Proposition 15.11 for further generalizations. 

For the proof of Theorem 12.71 we will use a construction suggested 
in [Met [U] and formalized in [KM] . Let £ be a complete metric space 



3 This and other properties, such as the Federer property introduced in ij5.ll are 
usually stated for open balls, but versions with closed balls are clearly equivalent, 
modulo a slight change of constants if necessary. 
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equipped with a locally finite Borel measure fi. Say that a countable 
family A of compact subsets of E of positive measure is tree-like (or 
tree-like with respect to ri) if A is the union of finite subcollections Ak, 
k G Z + , such that Ao = {A } and the following four conditions are 
satisfied: 

(TLO) /i(A) > for any A G A ; 

(TL1)VA;GN \/A,BeA k either A = B or ll(A nB)=0; 
(TL2)VA;GN \/BeA k 3AeA k -i such that B C A; 
(TL3) V k G N V A G A-i 3-B G A k such that 5cA. 

Then one has A D UA± D UA2 ■ ■ ■ , a decreasing intersection of 
nonempty compact sets (here and elsewhere we denote UAk = Uag.4 
which defines the (nonempty) limit set of A, 

A OQ =f] uA k ■ 

fcGN 

Let us also define the kth stage diameter dk(A) of A: 

dk(A) == max diam(A) , 

and say that A is strongly tree-like if it is tree-like and in addition 

(STL) \mv k ^ 00 dk{A)=Q. 

Finally, for k G Z + let us define the kth stage 'density of children' of 
A by 

def . /i(uA +1 nB) 

At. LA = mm — — , 

the latter being always positive due to (TL3). The following lemma, 
proved in [KWlj and generalizing results of C. McMullen [Mcl Propo- 
sition 2.2] and M. Urbanski [HI Lemma 2.1], provides a needed lower 
estimate for the Hausdorff dimension of A^,: 

Lemma 2.8. Let A be a strongly tree-like (relative to ri) collection of 
subsets of Aq . Then for any open U intersecting Aoo one has 

dim(A 00 n U) > d^{U) - hmsup ^to lQ S A ^) . 

^ fc^oo log d k (A) 

Note that even though |KWlt Lemma 2.5] is stated for E = M n , its 
proof, including the Mass Distribution Principle on which the lower 
estimate for the Hausdorff dimension is based, is valid in the generality 
of an arbitrary complete metric space. 
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Proof of Theorem \2. 7[ Our goal is to find a strongly tree-like collection 
A of sets whose limit set is a subset of S D U. It will be constructed 
by considering possible moves for Bob at each stage of the game, and 
the corresponding counter-moves specified by Alice's winning strategy. 
Fix a,b > a* for which S is (a, 6)-winning. By assumption (MSG1), 
Bob may begin the game by choosing t\ > t* and uj\ G Vt tl such that 
4>{u\) C U and diam(?/>(^i)) < p, where p is as in (/x2). Since S 

is winning, Alice can choose u>[ G I a (uj) such that has 
nonempty intersection with S; it will be the ground set of our tree-like 
family. 

Now let 9\, . . . , 9 N G hiyi'i) be as in (/i2) for u = u[. Each of these 
could be chosen by Bob at the next step of the game. Since S is (a, b)- 
winning, for each of the above choices 9i Alice can pick 9\ G I a {9i) such 
that every sequence of possible further moves of Bob can be counter- 
acted by Alice resulting in her victory in the game. The collection of 
images 1^(9^) of these choices of Alice, essentially disjoint in view of 
(/x2), will comprise the first level A\ of the tree. Repeating the same 
for each of the choices we obtain A2, A3 etc. Property (TLO) follows 
from (/xl), and (TL1-3) are immediate from the construction. Also, 
in view of (MSG2) and (12.31) . the kth stage diameter is not bigger 
than (7 e -< T (*i+ fc ( a + b )+ a ) ; hence (STL). Since Alice makes choices using 
her winning strategy, the limit set of the collection must lie in S. 
Assumption (p,2) implies that A^(^4) is bounded below by a positive 
constant c independent of k and b. Applying Lemma 12.81 we find 

, s (fc + l)(logc) 

dim HU)> d^{U) - hmsup 1 ' \ * r 

^ fc^oo log C - a(ti + k(a + b) + a) 



□ 



3. Games induced by contracting automorphisms 

3.1. Definitions. In this section we take E = H to be a connected 
Lie group with a right-invariant Riemannian metric d, and assume that 
it admits a one-parameter group of automorphisms : t G K.} such 
that $t is contracting for t > (recall that $ : H — > H is contracting 
if for every g G H, <3> fc (g) —> e as k — ► 00). It is not hard to see that H 
must be simply connected and nilpotent, and the differential of each 
$t, t > 0, must be a linear isomorphism of the Lie algebra f) of H 
with the modulus of all eigenvalues strictly less than 1. In other words, 
$t = exp(tX) where X G End(fj) and the real parts of all eigenvalues 



MODIFIED SCHMIDT GAMES 



11 



of X are negative. Note that X is not assumed to be diagonalizable, 
although this will be the case in our main example. 

Say that a subset D of H is admissible if it is compact and has 
non-empty interior. For such D and any t G R and x G H, define 

4>(x,t) = <f> t (D )x, (3.1) 

and then introduce a partial ordering on Q = f H x R by 

(x',t') < (x,t) i>{x',f) C ip(x,t) . (3.2) 

Monotonicity of x/i is immediate from the definition, and we claim that, 
with t* = — oo and some a*, it satisfies conditions (MSGO-2). Indeed, 
let a > be any number such that the real parts of all the eigenvalues 
of X are smaller than —a. Then, since Do is bounded, it follows that 
for some Cq > one has 

d($ t (g),$ t {h)) <coe" CTt (3.3) 

for all g,h G -Do, thus (MSG2) is satisfied (recall that the metric is 
chosen to be right-invariant, so all the elements of ifj(Qt) are isometric 
to $f(-D )). For the same reasons, for any open U C H there exists 
s = s(U) > such that U contains a translate of $ t (D ) for any t > s, 
which implies (MSG1). Since Dq is assumed to have nonempty interior, 
(MSGO) follows as well, with a* = s(lntDo). 

We denote jF= f {$ 4 : t > 0} and refer to the game determined by 
( 13.11) and (13. 2p as the modified Schmidt game induced by T . Note that 
in this situation the map ip is injective, i.e. the pair (x, t) is uniquely 
determined by D and the translate <& t (Do)x. Consequently, without 
loss of generality we can describe the game in the language of choosing 
translates of <& a (D) or $b(-D) inside D, where D is a domain chosen at 
some stage of the game. Clearly when H = M. n , Dq is a closed unit ball 
and $ 4 = e~*Id, we recover Schmidt's original game. 

Note also that we have suppressed Dq from the notation. This is 
justified in light of the following proposition: 

Proposition 3.1. Let D , D' be admissible, and define ip and ip' as in 
(13.11) using D and D' respectively. Let s > be such that for some 
x, x' G H , 

$s(D )x C D' and ^ s (D' )x' C D (3.4) 

(such an s exists in light of (13.31) and the admissibility of D ,D' ). 
Suppose that b > 2s and S C H is (a, b) -winning for the ip-MSG; then 
it is (a + 2s, b — 2s) -winning for the tp'-MSG. In particular, if S is 
a-winning for the ip-MSG, then it is (a + 2s) -winning for the if)' -MSG. 
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Proof. We will show how, using an existing (a, 6)-strategy of the ip- 
MSG, one can define an (a + 2s, b — 2s)-strategy for the ^'-MSG. Given 
a translate B' k of <£> t (D' Q ) chosen by Bob at the /cth step, pick a trans- 
late Bk of &t+s{Do) contained in it, and then, according to the given 
■^-winning strategy, a translate A k of § t+s+a (D ). In the latter one 
can find a translate of § t +2s+a(D Q ); this will be the next choice A' k of 
Alice. Indeed, any move that could be made by Bob in response, that 
is, a translate B' k+l of § t+2 s+a+b-2s{D' Q ) = $ t+a+b (D' ) inside A' k , will 
contain a translate of § t +a+b+s(D ) , and the latter can be viewed as a 
move responding to Aj, according to the ^-strategy. Thus the process 
can be continued, eventually yielding a point from S in the intersection 
of all the chosen sets. □ 

3.2. A dimension estimate. Choose a Haar measure fi on H (note 
that fi is both left- and right-invariant since H is unimodular). Our 
next claim is that conditions (/il-2) are also satisfied. Indeed, since Dq 
is admissible, /i(-Do) is positive, and one has 

n(&t(D )x) = e~ 5t fi(D ) for any x e H, t e R , (3.5) 

hence (fil), where 5 = — Tr(A). Also, in view of (13.51) and the defini- 
tion of ip, to verify (jj2) it suffices to show 

Lemma 3.2. Let Dq be admissible and let a* be as in (MSGO). Then 
there exists c > such that for any b > a*, Do contains essentially 
disjoint right translates Di, . . . , of $j,(Dq) such that 



Indeed, if this holds, then, in view of (13.51) the conclusion of the 
lemma holds with Z) replaced by Q t {Do)x for every x and t, and then, 
by (MSGO) and (|X5]) . (/x2) holds with c = ce~ 5a . 

For the proof of Lemma 13.21 we use the following result from |KM] : 

Proposition 3.3. Let H be a connected simply connected nilpotent Lie 
group. Then for any r > there exists a neighborhood V of identity 
in H with piecewise- smooth boundary and with diam(^) < r, and a 
countable subset A C H such that H = |J 7 eA ^7 an d 




(3.6) 



V^7i PI V^72 = for different 71, 72 G A . 



(3.7) 



For example, if H = W 1 one can take V to be the unit cube, 



V = {(x u ...,x n ) : \xj\ < 1/2}, 
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and A = Z n , or rescale both V and A to obtain domains of arbitrary 
small diameter. See [KM|, Proposition 3.3] for a proof of the above 
proposition. 

Proof of Lemma \3. 2i First note that, since b is assumed to be greater 
than a*, D contains at least one translate of $t,(-D ), thus the left hand 
side of ( 13.61) is not less than e~ 5b fi(D ). Now, in view of (13.51) . while 
proving the lemma one can replace Dq by $ t (Z^o) for any t > 0. Thus 
without loss of generality one can assume that Dq is contained in V as 
in Proposition 13.31 with r < 1, and that (I3.3P holds Vg, /?, e V. Now 
choose a nonempty open ball B C D . We are going to estimate from 
below the measure of the union of sets of the form $b(-D 7) ; where 
7 G A, contained in B\ they are disjoint in view of (13 .7p . 
Since 

7GA,$ 6 (F7)c-B 7eA,$ ( ,(F7)ns^0 7GA, <i> b (V"/)ndB^0 

we can conclude that the measure of the set in the left hand side is not 
less than 

KB) — /i ({diam($ b (y))-neighborhood of <9-B}) . 

Clearly for any < e < 1 the measure of the ^-neighborhood of dB 
is bounded from above by c'e where d depends only on B. In view of 
(E3D and ([33]), it follows that 



U <^(A>7) I > {KB) - c o c'e^diam(V0) 



/ n x ( K B ) c c , diam(y) „ CTfe 

- "™ [W) w^ e 

which is not less than ^SL /j,(D ) if e~ ab < fi(B)/2c c'diam(V). Com- 
bining this with the remark made in the beginning of the proof, we 
conclude that (I3.6P holds with 



c = mm 



. ( kb) ( kb) 

\2KVy V2coc'diam(r) J 



□ 



In view of the discussion preceding Proposition I3.2[ an application 
of Theorem 12.71 yields 

Corollary 3.4. Any winning set for the MSG induced by T as above 
is thick. 
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3.3. Images of winning sets. One of the nice features of the original 
Schmidt's game is the stability of the class of its winning sets under 
certain maps, see e.g. (STJ Theorem 1] or |D3| Proposition 5.3]. We close 
this section by describing some self-maps of H which send winning sets 
of the game induced by T to winning sets: 

Proposition 3.5. Let <p be an automorphism of H commuting with <& t 
for all t. Then there exists s > (depending on tp and the choice of an 
admissible D ) such that the following holds. Take t G M. and x G H, 
and consider 

f:H^H, x^$ t0 (<p{x))x . (3.8) 

Then for any a > a* ; b > a* + 2s and any S C H which is (a, b)- 
winning for the MSG induced by T , the set f(S) is (a + 2s,b — 2s)- 
winning for the same game. 

Proof. Since -Do is admissible and ip is a homeomorphism, there exists 
s > such that some translates of both <p(Dq) and ip~ 1 (Do) contain 
<& s (Dq). Then, for / as in (]3.8p . since tp is a group homomorphism and 
$ 4 o tp = tp o $ t for all t, it follows that 

for any t G M and x G H 3 x', x" G H such that 

f($ t (Do)x)D$t +to+a (Do)x', f~ 1 (^ t (D )x) D $ t - to+s (D Q )x" . (3 ' 9) 

Suppose that Alice and Bob are playing the game with parameters 
(a + 2s, b — 2s) and target set f(S). Meanwhile their clones Alice and 
Bob are playing with parameters (a, b), and we are given a strategy for 
Alice to win on S. Let = & t {Do)x be a move made by Bob at the 
kth stage of the game. Thus by (13.91) . f~ l (E>k) contains a set = 
$t-t +s(Do)y for some y G H. Then, in response to B k as if it were 
Bob's choice, Alice's strategy specifies A k = & t -t +s+a(D )y' C B k , a 
move which ensures convergence to a point of S. Again by (13.91) . the 
set f(Ak) contains A k = §t+a+2s(D Q )x' for some x' G H, which can be 
chosen by Alice as her next move. Now for any choice made by Bob of 

B k+1 = ® t+a+2 s+b-2s(Do)z = ®t+a+b(D )z C A k 

Alice can proceed as above, since f~ 1 (B k+ i) will contain a valid move 
for Bob in response to A k . Continuing this way, Alice can enforce 

oo oo / oo \ 

n A k = n f(A k ) = flf)A k \e f(S) , 

k=l k=l \k=l J 

winning the game. □ 
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4. Bad(r) is winning 

In this section we take H = R n and prove Theorem 11.11 that is, 
exhibit a strategy for the MSG induced by as in (jl.6p which ensures 
that Alice can always zoom to a point in Bad(r). Our argument is 
similar to that from |PV] . which in turn is based on ideas of Davenport. 
In view of remarks made at the end of the previous section, we can make 
an arbitrary choice for the initial admissible domain D Q , and will choose 
it to be the unit cube in M. n , so that translates of §[ r \D t ) are boxes 
with sidelengths e _( ^ 1+ri ^, . . . , e~( 1+r ™)*. The main tool will be the so- 
called 'simplex lemma', the idea of which is attributed to Davenport 
in |PVj . Here is a version suitable for our purposes. 

Lemma 4.1. Let D C 1R™ be a box with sidelengths pi,...,p n , and 
for N > denote by Q(N) the set of rational vectors p/q written 
in lowest terms with < q < N. Also let f be a nonsingular affine 
transformation of W 1 and J the Jacobian of f (that is, the absolute 
value of the determinant of its linear part). Suppose that 

Then there exists an affine hyperplane C such that f\Q(N)) D D C C. 
Proof. Apply [KTVl Lemma 4] to the set f~ x {D). □ 
Now let us state a strengthening of Theorem ll.lt 



Theorem 4.2. Let r be as in (II. 2p . $ t = $| r ' ) as in (jl.6p . and tp as 

in (13.11) where D = [— 1/2, l/2] n . Then for any nonsingular affine 
transformation f o/M n whose linear part commutes with $x and any 
a > maxj /(Bad(r)) is an a-winning set for the tp-MSG. 

We remark that in this case a can be chosen independently of the 
linear part of /; note that this is not guaranteed by a general result as 
in Proposition I3.5I but relies on special properties of the set Bad(r). 
Consequently, in view of Theorem I2.4I for any sequence {L;} of non- 
singular diagonal matrices and a sequence {y,;} of vectors in M. n , the 
intersection f^i (-^«(Bad(r)) + y.j) is also a-winning, hence thick. 

Proof of Theorem \4-£\ We first claim that y G /(Bad(r)) if and only 
if there is d > such that 



max 

Ki<n 



Vi- f [- 



^ — ( 4 - 2 ) 



for all p 6 Z" and ? e N (here /(x)j denotes the ith coordinate of 
/(*)). 
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To see this, let r = (r*) be as in ( 11. 2D . and let 

R n = 0^i (4.3) 

be the eigenspace decomposition for $i. Letting {e^} denote the stan- 
dard basis of M™, we have that Vj = span (e^ : % G Jj) where Ij is a 
maximal subset of {1, . . . , n} with Vi the same for all % G Ij. Since the 
linear part of / commutes with $ l5 it preserves each V}, so that we 
may write 

/(x)=xo + X)A i P i (x), 

3 

where xo G M n , Pj is the projection onto Vj determined by the direct 
sum decomposition (14.31) . and Aj : Vj —* Vj is an invertible linear map. 
Let K be a positive constant such that for each x G Vj, 

— ||x|| < ||A-x|| < A"||x||. 

With these choices it is easy to show that (II. 4p implies (14.21) for y = 
/(x) with c' = c maxn /K, and similarly that (14.21) for y = /(x) implies 

dUD wither {d/K) 1+To ** r *\ 

Let us fix a > max; ^Sl and tn > such that 

e -*o(n+l) < _jL (4.4) 

where J is the Jacobian of /. We will specify a strategy for Alice. Bob 
makes a choice of (arbitrarily large) b and an initial rectangle, that is, 
a translate B\ of $^ (-Do) for some ti which we demand to be at least 
to (the latter is justified by Lemma 1231) . We then choose a positive 
constant d such that 

e (a+6)(l +r ,) c / < _ e _ a(1+ri )^ e _to(14r ( ) (45) 

for each % (we remark that \ — e _a ( 1+ri - ) is positive because of the choice 
of a) . Our goal will be to prove the following 

Proposition 4.3. For any choices of B\, . . . , Bk made by Bob it is 
possible for Alice to choose A^ C B^ such that whenever y G A k , 
inequality (14.21) holds for all p, q with < q < e ( k - l )( a + b ) . 

If the above claim is true, then the intersection point y of all balls 
will satisfy H4.2|) for all p G Z n and q G N, that is, will belong to 
/(Bad(r)). □ 

Proof of Proposition \4 ■ 3\ We proceed by induction on k. In case k = 1, 
the statement is trivially true since the set of q G N with < q < 1 
is empty. Now suppose that A 1 , . . . , A k _i are chosen according to the 
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claim, and Bob picks Bk C A^-i- Note that Bk is a box with sidelengths 

p .4| : f e -(il + (fc-l)(a+6))(l+r l ) ; i = 1 j7l . 

By induction, for each y £ Bk C Ak-i ( 14.2ft holds for all p, g with 
< g < e ( fc - 2 )( a + f '). Thus we need to choose A fc C B k such that the 
same is true for 

e (fc_2)(a+6) <q< e (k-l)(a+b) _ ^ gN 

Let p/g, written in lowest terms, be such that (14. 6 j) holds, and that 
(14.21) does not hold for some y G -B^; in other words, for each % one has 

c > e (o+6)(l+ri) ( y 



- /(p/?)i| < ~T7T~ ^ 



gl+n — e (fc-l)(a+6)(l+rj) 

for some y e Bj. Denote by y the center of Bk, so that 



J/i - Hi 



- 2 ' 



then for each i 

\y 



f(p/q)i\ < ( e («»+ 6 )( 1 + r O c ' + e -*o(i+ri)/2) e -(*-i)(«+6)(i-H-0 < p.. 

Thus, if we denote by .D the box centered at y with sidelengths 2p i; we 
can conclude that f(p/q) G -D; but also p/q G Q(e( fc_1 ^ a+ ^), and 

J 



2>! • • • p n = 2 n e - {t0+[k - 1){a+mn+1) < 



m n j( e (*-l)(a+6))n+l • 



Therefore, by Lemma T4. 11 there exists an affine hyperplane C contain- 
ing all f(p/q) as above. 

Clearly it will be advantageous for Alice is to stay as far from all 
those vectors as possible, i.e., choose Af. C B^ to be a translate of 
< &<i+(fc-i)(a+6)+a(-Do) which maximizes the distance from C A success 
is guaranteed by the assumption a > maxj jt^, which amounts to 
saying that for each %, the ratio of the length of the ith side of the new 
box to the length of the ith side of Bk is e~ atyl+r ^ < 1/2. This implies 
that for each x G A k chosen this way and any x' G C, there exists % 
such that \xi — x-| is not less than the length of the ith side of Bk times 
I _ e~ a ( 1+ri )). Therefore, whenever (14.61) holds and x G A)., for some 



• 2 



i one has 

\xi ~ f(p/q)i\ > e -(*o+(fe-i)(«+6))(i+n)(I _ e-ad+r*)) 



to(l+n)(X _ p -a(l+r i )\„-(a+b)(l+r i ) f ,-((k-2)(a+b))(l+r i ) 



> e -to(i+n)n _ e -a(i+n)\ e -(a+b)(i+ n ) > J „-(l+r«) 

establishing □ 
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5. Concluding remarks 

5.1. Dimension of winning sets for Schmidt's game. The formal- 
ism developed in §§GH3] appears to be quite general, and we expect it to 
be useful in a wide variety of situations. In particular, new information 
can be extracted even for the original Schmidt's game. Namely, here 
we state a condition on a metric space sufficient to conclude that any 
winning set of Schmidt's game (I2.5P has big enough dimension. This 
will be another application of Theorem 12. 71 Recall that a locally finite 
Borel measure /i on a metric space X is called Federer, or doubling, if 
there is K > and p > such that for all x G supp p and < r < p, 

p(B(x,3r)) < Kp(B(x,r)) . (5.1) 

Proposition 5.1. Let E be a complete metric space which is the sup- 
port of a Federer measure p. Then there exist ci,C2 > 0, depending 
only on K as in (15. ip . such that whenever < a < 1, < (3 < 1/2, 
and S is an (a, (3) -winning set for Schmidt's game as in (12.51) played 
on E and ^ U C E is open, one has 



dim(ff n u) > dJU) - , ' 11 7 7 ox • ( 5 - 2 ) 



Cl 


lo 




+ c 2 


l0£ 




+ 


I log /3| 



In particular, dim(5 D U) > d^(U) if S is winning. 

Clearly Theorem 12. 21 is a special case of the above result. In addition, 
Proposition 15. II generalizes a recent result of L. Fishman (F]] Thm. 3.1 
and Cor. 5.3] that for a measure fi satisfying a power law (see (j2.6jl ; 
this condition obviously implies Federer) a winning set for Schmidt's 
original game (I2.5P played on E = supp p, has full Hausdorff dimension. 
See |KW1| Example 7.5] for an example of asubset of M (a similar 
construction is possible in W 1 for any n) supporting a measure of full 
Hausdorff dimension which is Federer but does not satisfy a power law. 

Proof of Proposition I5.il We need to check the assumptions of Theo- 
rem 12.71 Conditions (MSGO-2) are immediate, and (pi) holds since 
supp fi = E. Thus it only suffices to verify (p2). It will be conve- 
nient to switch back to Schmidt's multiplicative notation of §2.11 Fix 
< a < 1; we claim that there exists d > such that for any x, x' £ E 
and < r < p one has 

B(x',ar) C B(x,r) p(B(x',ar)) > c'p(B{x,r)) . (5.3) 

Indeed, choose m G N and d > such that 

a/6 < 3~ m < a/2 and d = K~ m . (5.4) 
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Iterating (15. ip m times, we find fi(B(x',ar)j > d n(B(x' , 2r)) for any 
x' G E and r > 0. Since for any x' G r) the latter ball is contained 
in B(x',2r), J53D follows. 

Now take < /3 < 1/2 and w = (i,r) G i?xM + with r < p, 
and let Xj, % = 1, . . . , N, be a maximal collection of points such that 

def 

#j = (xi, fir) < s uj and balls B(9j) are pairwise disjoint. By maximality, 

iV 

B(x,{l-/3)r) C \jB(xi,30r). 

i=l 

(Indeed, otherwise there exists y G B(x, (1 — (3)r) with d(y,Xi) > 3j3r, 
which implies that (y,/3r) < s uj and B(y,/3r) is disjoint from B{6j) for 

each i.) In view of ( 15. 3ft . for any choices of ^' = f (x^, a/3r) < s ^ one has 
>c / n(B(9 i )). This implies 

^(U 5 ^')) = e^w) > ex; a* wo) 

>^/i(5(*,r/2))>^(BH). 

Hence (/i2) holds with c = c'/K 2 , and (15. 2p . with explicit ci and C2, 
follows from (J2T7]) and (IQ1) . □ 

The next proposition shows that, as was mentioned in §2.41 without 
additional assumptions on a metric space the conclusion of Theorem 
I2~2l could fail: 

Proposition 5.2. There exists a complete metric space E of positive 
Hausdorff dimension containing a countable (hence zero- dimensional) 
winning set S for the game (12.51) . 

Proof. Let X = {0, 1, 2} N , equipped with the metric 

d((x n ), (y n )) = 3 _fe , where k = min{j : x j ^ 

Let E C X be the subset of sequences in which the digit can only be 
followed by 0; i.e. 

X£ = 0, k > £ Xk = 0. 

Then E is a closed subset of X so is a complete metric space when 
equipped with the restriction of d. 

Let S be the set of sequences in E for which the digit appears. Then 
S is a countable dense subset in E but no point in S is an accumulation 
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point of E \ S. In particular dim(S') = 0, and it is easily checked that 
dim(E) = log 2/ log 3 > 0. 

Let a = 1/27, and let (3 be arbitrary. Suppose that Bob chooses 
uj = (x,r), where x = (x n ). Letting Alice play arbitrarily we can 
assume that r < 1. Let £ G N be chosen so that 3 _( - £+1 ^ < r < 3~ £ . 
Note that B{u) contains all sequences (y n ) with yi = Xi for all % < £, 
and in particular the sequence z — (xi, . . . , xi, xi + i, 0, 0, . . .) G S. Now 
Alice chooses uj' = (z,ar); it is easy to see that uj' < s uj and that 
B(uj') = {z} (a singleton), since any other sequence in this ball must 
begin with [x\, . . . , X£, a^+i, 0). Thus the outcome of the game is z and 
Alice is the winner. □ 

It is not hard to see that such an example can be realized as a com- 
pact subset of 1R with the induced metric (e.g. by identifying sequences 
(x n ) with real numbers O.X1X2 ■ ■ ■ expanded in base 3). 

It is also worth remarking that another special case of our general 
framework is an (a,/3)-game played on arbitrary metric space E but 
with Schmidt's containment relation (12.11) replaced by 

(x ', r') < (x, r) <^=>- B(x', r') C B(x, r) , (5.5) 

similarly to the way it was done in (13.21) . The two conditions are 
equivalent when E is a Euclidean space. However in general, e.g. when 
E is a proper closed subset of M or M. n such as those considered in [Fi] , 
(15.51) is weaker, and the classes of winning sets for the two games could 
differ. Still, by modifying the argument of this subsection one can show 
that the conclusions of both propositions hold when the game is played 
according to the weaker containment relationship. 

5.2. Sets of the form (11.71) and their generalizations. Take E = 
W 1 and let T be a one-parameter semigroup of its linear contracting 
transformations. Suppose that E — E\ © E% where both E\ and E2 
are invariant under J 7 , denote by T\ the restriction of JF to E\, and 
suppose that Si C E\ is a winning subset of the MSG induced by T\. 
Then it immediately follows from Lemma [2^51 that S\ x E 2 is a winning 
subset of the MSG induced by T . Applying it to T = J 7 ^ as in (11.61) 
we obtain 



Proposition 5.3. For r as in (11.21) and 1 < k < n, define s G M, k by 
l + ( fe + l)r,-E tin 
k + Eti r i 

Then Bad(s) x W l ~ k is a winning set for the MSG induced by J 7 ^, and 
therefore so is its intersection with Bad(r). 



V Z ^ l=1 " , i = l (5.6) 
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Proof. Note that s is defined so that J2 i s, is equal to 1, and the vector 
(1 + si, . . . , 1 + Sk) is proportional to (1 + r±, . . . , 1 + Therefore the 
semigroup J 7 ^ is simply a reparameterization of the restriction of J 7 ^ 
to R fe , and the claim follows from Lemma [2.61 □ 



It is clear that the winning property of the set (11.7j) follows from 
a special case of the above proposition. The same scheme of proof, 
which seems to be much less involved than that of [PVj . is applicable 
to multiple intersections of sets of weighted badly approximable vectors. 
E.g. given r G IR 3 with n + r 2 + r$ = 1, equation ( 15. 61) can be used to 
define for i, j — 1, . . . , 3, i ^ j, such that 

^s y = lforj = l,2,3, (5.7) 

i 

and that 

Bad(r) n Bad(s 13 , s 23 , 0) n Bad(s 12 , 0, s 32 ) n Bad(0, s 2 i, s 3 i) 
n Bad(l, 0, 0) n Bad(0, 1, 0) n Bad(0, 0, 1) 

is a winning set for the MSG induced by J 7 ^, and therefore is thick. 
Take for example r = (~, |, |); our conclusion is that 

Bad(r) n Bad(g, J, 0) n Bad(^, 0, ^) n Bad(0, |, |) 
n Bad(l, 0, 0) n Bad(0, 1, 0) n Bad(0, 0, 1) 

is thick. We remark that the assertion made in [PV1 p. 32], namely 
that given r as above, the set (15.81) is thick for an arbitrary choice of 
Sij satisfying (15.71) . does not seem to follow from either our methods of 
proof or those of [PVj . 

5.3. Games and dynamics. The appearance of the semigroup 
in our analysis of the set Bad(r) can be naturally explained from the 
point of view of homogeneous dynamics. Let G = SL n+1 (M), T = 
SL n+1 (Z). The homogeneous space G/Y can be identified with the 
space of unimodular lattices in IR n+1 . To a vector xeR™ one associates 



a unipotent element t(x) = ( ^ ^ ^ of G, which gives rise to a 
lattice 

r(x)Z n+1 = | ( P ^ : q G Z, p G Z n | G G/Y . 

Then, given r as in (II .2p . consider the one-parameter subgroup {g^} 
of G, where 

^ (r)d = f diag(e^,...,e^,e- 4 ). (5.9) 
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It was observed by Dani |D1] for r = n and by the first named author 
[K2j for arbitrary r that x G Bad(r) if and only if the trajectory 

{^ r) r(x)Z" +1 : t > 0} 

is bounded in G/Y. Note that the g\ f -action on G/Y is partially hyper- 
bolic, and it is straightforward to verify that the r(lR n )-orbit foliation 
is g\ -invariant, and that the action on the foliation induced by the 
g^-action on G/Y is realized by jF( r ). Namely, one has 

ft (r) r(x)y = ^V(^(x))y 

for any y G G/Y. 

Dani used Schmidt's result on the winning property of the set Bad 
and the aforementioned correspondence to prove that the set of points 
of G/Y with bounded ^"^-trajectories, where n is as in (jl.5p . is thick. 
Later [KM] this was established for arbitrary flows (G/Y,g t ) 'with no 
non-trivial quasiunipotent factors'. In fact the following was proved: 
denote by H + the gi-expanding horospherical subgroup of G, that is, 

H + = {h G G : g-thgt — > e as t — > 00} ; 

then for any y G G/Y the set 

{heH + : {g t hy : t > 0} is bounded in G/Y} (5.10) 

is thick. The main result of the present paper strengthens the above 
conclusion in the case G = SL n+1 (IR), Y = SL n+1 (Z) and g t = g^ 
as in (15.91) . Namely, consider the subgroup H = r(R™) of H + (the 
latter for generic r is isomorphic to the group of all upper-triangular 
unipotent matrices). Then for any y G G/Y, the intersection of the set 
f)5.10p with an arbitrary coset Hh 1 of H in H + is winning for a certain 
MSG determined only by r (hence is thick). In particular, in view of 
Theorem 12.11 and Proposition 13.51 this implies that for an arbitrary 
countable sequence of points y^ G G/Y, the intersection of all sets 
{g G G : {gtgyk} is bounded in G/Y} is thick. 

We note that the proof in [KM] is based on mixing of the ^-action on 
G/Y, while to establish the aforementioned stronger winning property 
mixing does not seem to be enough, and additional arithmetic consid- 
erations are necessary. In a recent work |KW3j . for any flow (G/Y,g t ) 
with no nontrivial quasiunipotent factors we describe a class of sub- 
groups H of the gi-expanding horospherical subgroup of G which are 
normalized by gt and have the property that for any y G G/Y, the set 

{heH : {g t hy : t > 0} is bounded in G/Y} (5.11) 
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is winning for the MSG induced by contractions h h- > g_ t hg t . The 
argument is based on reduction theory for arithmetic groups, that is, 
on an analysis of the structure of cusps of arithmetic homogeneous 
spaces. 

Another result obtained in |KW3] is that for G, T, {gt}, H, y as 
above and any z G G/T, sets 

j/i G H : z i {g t hy : t > 0}} (5.12) 

are also winning for the same MSG. Again this is a strengthening of 
results on the thickness of those sets existing in the literature, see 
|Klj . Combining the two statements above and using the intersection 
property of winning sets (15. lip and (I5.12p . one finds a way to construct 
orbits which are both bounded and stay away from a given countable 
subset of G/T, which settles a conjecture made by Margulis in [Ma] . 

5.4. Systems of linear forms. A special case of the general theorem 
mentioned in the previous subsection is a generalization of the main re- 
sult of the present paper to the case of systems of linear forms. Namely, 
let m, n be positive integers, denote by M m n the space ofmxn ma- 
trices with real entries (system of m linear forms in n variables), and 
say that Y G M m n is (r, s)-badly approximable if 

inf max lY^q — Pi\ l ^ Ti ■ max Ifol 1 '*-' > , 

p£Z m ,q£Z n \{0} i j 

where Yi, i — 1, . . . , m are rows of Y and r G 1R" 1 and s G M n are such 
that 



r i, Sj 



>0 and ^r i = l = J^s j . (5.13) 

i=l j=l 

(Here the components of vectors r, s can be thought of as weights as- 
signed to linear forms Y^ and integers q 3 - respectively.) The correspon- 
dence described in the previous subsection extends to the matrix set-up, 
with G = SL m+n {R) and T = SL m+n (Z) and 



# s) = diag(e^,...,e^,e-^,...,e-^) 

acting on G/T. This way one can show that the set Bad(r, s) C M m>n 
of (r, s)-badly approximable systems is winning for the MSG induced 
by the semigroup of contractions $ t : (y^) i— > (e~^ r ' i+s ^ t yij) of M m ^ n 
(a special case where all weights are equal is a theorem of Schmidt 
[S2j ) . This generalizes Theorem 11.11 and strengthens [KW21 Corollary 
4.5] where it was shown that Bad(r, s) is thick for any choice of r, s as 
in ([513]). 
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5.5. Playing games on other metric spaces. The paper [KTV] . 
where it was first proved that the set of weighted badly approximable 
vectors in M n has full Hausdorff dimension, contains a discussion of 
analogues of the sets Bad(r) over local fields other than 1L In |KTVt 
§§5.3-5.5] it is explained how to apply the methods of |KTVt §§2 
4] to studying weighted badly approximable vectors in vector spaces 
over C as well as over non-Archimedean fieldfl Similarly one can 
apply the methods of the present paper to replace Theorems 17-19 of 
[KTV] by stronger statements that the corresponding sets are winning 
sets of certain MSGs. For that one needs to generalize the set-up 
of §3] and consider modified Schmidt games induced by contracting 
automorphisms of arbitrary locally compact topological groups (not 
necessarily real Lie groups). 

Another theme of the papers |KTV] and [KWlj is intersecting the 
set of badly approximable vectors with some nice fractals in ~R n . For 
example [KTVl Theorem 11], slightly generalized in [KWll Theorem 
8.4], states the following: let ji — [X\ x • ■ • x fi d , where each fa is a 
measure on K. satisfying a power law (called 'condition (A)' in [KTVj ); 
then dim (Bad(r) PI supp fi) = dim(supp/i). Following an approach 
developed recently by Fishman [Fij , it seems possible to strengthen this 
result; in particular, one can consider a modified Schmidt game played 
on E = supp fi, with \x as above, and prove that the intersection of E 
with Bad(r) is a winning set of this game. 

5.6. Schmidt's Conjecture. Finally we would like to mention a ques- 
tion posed by W. Schmidt |S4] in 1982: is it true that for r ^ r', the 
intersection of Bad(r) and Bad(r') is nonempty? Schmidt conjectured 
that the answer is affirmative in the special case n = 2, r = (|, |) and 
r' = (|, |), pointing out that disproving his conjecture would amount 
to proving Littlewood's Conjecture (see |EKL] for its statement, history 
and recent developments). Unfortunately, the results of the present pa- 
per do not give rise to any progress related to Schmidt's Conjecture. 
Indeed, each of the weight vectors r comes with its own set of rules for 
the corresponding modified Schmidt game, and there are no reasons to 
believe that winning sets of different games must have nonempty inter- 
section. One can also observe that Bad(|, |) = /(Bad(|,|)) where 
/ is a reflection of M 2 around the line y = x. This reflection however 
does not commute with J^i 1 / 3 * 2 / 3 ) ; hence Theorem 14.21 cannot be used 



4 See also jKrj where Schmidt's result on the winning property of the set of badly 
approximable systems of linear forms is extended to the field of formal power series. 
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to conclude^ that /(Bad(|, -)) is a winning set of the MSG induced 

by jr(l/3,2/3)_ 
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